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Abstract. Two quantum events, represented by positive operators (effects), 
are coexistent if they can occur as possible outcomes in a single measurement 
scheme. Equivalently, the corresponding effects are coexistent if and only if 
they are contained in the ranges of a single (joint) observable. Here we give 
several equivalent characterizations of coexistent pairs of qubit effects. We 
also establish the equivalence between our results and those obtained indepen- 
dently by other authors. Our approach makes explicit use of the Minkowski 
space geometry inherent in the four-dimensional real vector space of selfadjoint 
operators in a two-dimensional complex Hilbert space. 



1. Introduction 

It is a fundamental result of the quantum theory of measurement that pairs of 
observables represented by noncommuting selfadjoint operators cannot be measured 
together. The joint measurability of two observables A, B entails that for every state 
(density operator) p there is a joint probability distribution of the observables such 
that the probability of obtaining a value of A in a (Borel) subset X of R and a 
value of B in a subset Y of K is given by tr[pG(X x Y)], where G(X x Y) is a 
positive operator. The probabilities for A and B alone are included as the marginal 
distributions X i— > tr[pG(X x K)], Y i— > tr[pG(R x Y)], respectively. The operators 
G(X x R) and G(R x Y) coincide with the spectral projections E A {X) and E B (Y) 
of A and B, respectively. From this it follows that A and B commute and that the 
operators G(X x Y) are the projection operators E A (X)E B (Y). 

For observables E, F represented as positive operator measures (POMs) (say 
with values in R), the existence of a joint observable does not in general require the 
commutativity of E and F. Observables E, F are said to be jointly measurable if 
there exists a joint observable G (with values in R 2 ) of which they are marginals. 
The positive operators (effects) E(X), F(Y) in the ranges of E and F are then 
contained in the range of a single observable (G). A collection of effects are called 
coexistent if they are contained in the range of a single POM. 

The fact that not all pairs of observables are jointly measurable marks a fun- 
damental distinction between quantum mechanics and classical mechanics. The 
extension of the notion of observables to include general POMs gives room for 
many families of observables to be jointly measurable, and it becomes important to 
determine what price is to be paid for reconciling this classical feature with the un- 
derlying quantum structure. Since noncommuting sharp observables (i.e. projection 
valued measures) are never jointly measurable it is clear that the joint measura- 
bility of noncommuting observables requires these observables to be unsharp (i.e. 
POMs that are not projection valued). 

The impossibility of joint measurements of noncommuting sharp observables can 
be presented as a consequence of the no-cloning theorem pQ. In fact, if unknown 
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states could be cloned, this could be utilized to send identical copies into measuring 
devices for two or more noncommuting observables, thus rendering simultaneously 
the distributions of values for the original system. The relationship between approx- 
imate quantum cloning and joint measurements has been a subject of subsequent 
investigations (see, e.g., [2j [3[ [H [5] ) . It will be interesting to explore further con- 
nections between joint measurability and quantum information tasks. 

It is an open problem to give general, operationally significant conditions for 
the joint measurability of two observables. The relationship between joint measur- 
ability and uncertainty relations has been studied in some depth in the past two 
decades and is reviewed in [6] for the position-momentum case and in [7] for qubit 
experiments in the specific manifestation of Mach-Zehnder intcrfcrometry. In these 
studies it has been shown that the relation of joint measurability is an important 
structural feature of the set of quantum observables that is intimately linked with 
other features, notably the degree of unsharpness of an observable and appropriate 
metric structures. 

The present paper is a contribution to the emerging programme of investigating 
the structure of the set of observables, which should complement current studies 
of the dual structure of the set of quantum states. We will address the special 
case of two simple observables (having just two possible values) for a qubit system 
(represented by a two-dimensional Hubert space). In this simplest possible case the 
joint measurability of two simple observables is equivalent to the coexistence of a 
pair of effects. 

The special case of two qubit effects of trace equal to unity had been solved by 
one of the authors a number of years ago [8]. In this case a simple operational 
interpretation of the coexistence condition has been given [§]: it can be cast in 
the form of a trade-off relation for the degrees of unsharpness of the two coexistent 
observables, required by their noncommutativity. The problem was revisited in |10j 
in the context of an outline theory of approximate joint measurements of noncom- 
muting sharp qubit observables. A coexistence condition for a wider (though not 
fully general) class of pairs of qubit effects was found subsequently in [TT] . 

Here we deduce necessary and sufficient conditions for the coexistence of two 
arbitrary effects of a qubit system. In fact we give various alternative, equiva- 
lent forms of such conditions which arise from different choices of bases in the 
space of selfadjoint operators. Since an earlier version of the present paper was 
made available as arXiv:0802.4167vl, two other papers presented independently 
different formulations of criteria for the coexistence of qubit effects, using different 
approaches [12l [13] . The first of these appeared on the same day as our result (note 
that the coauthor T. Heinosaari of that paper is the same person as the coauthor 
T. Heinonen of [6]). The authors of [13] proved equivalence between their result and 
that of |12j . and provided partly numerical evidence suggesting equivalence with 
our results. Here we have obtained the coexistence condition in a form that will 
explicitly be shown to be equivalent with the condition of [13] . We believe that our 
approach, which is based on the order and convex structures of the set of effects, 
lends itself best to generalizations to higher dimensions. 

The notions of effects and their coexistence were introduced by G. Ludwig in the 
1960s in his fundamental work on the axiomatic foundation of quantum mechanics 
[14] . We dedicate this work to the memory of Gunther Ludwig (1918-2007). 
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2. Coexistent pairs of effects 

Let K be a complex Hilbert space with inner product ( | ), and let C = [©, 1] 
denote the set of effects, that is, all operators a such that © -< a -< 1. Here © and 
1 represent the null and identity operators, respectively, and -< denotes the usual 
ordering of selfadjoint operators: a -< b (cquivalcntly, b >~ a) if ( ip \ atp ) < (<p\bip) 
for all <p € K,. 

Any effect e together with its complement effect e' = 1 — e forms a simple observ- 
able. In general, an observable with finitely many values is determined essentially 
by a set of effects {ai, ei2, . . . , a„}, where the indices label the values, is the effect 
that determines the probabilities for the outcome labeled with k, and J^ fc = 1. 

Lemma 1. Two effects e, / are coexistent if and only if there are effects a, b G C, 
such that 

(f) a -< e -< b, a<f<b, a + b = e + f. 

Proof. In fact, these inequalities are necessary and sufficient for each element of 
the set of operators 

(2) {a, e-a, f - a, 1-e-f + a}. 

to be effects. This set thus defines an observable whose range contains the effects 
e and / as well as e 1 and /'; hence it constitutes a joint observable for the simple 
observables given by {e, e'} and {/,/'}■ □ 
For later reference we note a few well-known results. 

Lemma 2. Effects e, / € £ are coexistent if (a) or (b) hold: 

(a) e < f or e y f e -< /' or e>- /'; 

(b) [e,f]=<D. 

In particular, e, e' are coexistent. 

Proof, (a) Let e < f . Take a = e,b = f , then G~<e = a~<e, f~<e + f — e = f = 
b^l. If e ^ /', take a = ©, 6 = e + /, then ©^e,/^e + /- © = 6^1. The 
other two cases are treated similarly. 

(b) If e, / commute then the the operators e/, ef, e'f, e'f are effects which add 
up to 1 and constitute a joint observable for e, /. 

Finally, choose / = e', then e -< /' = e, so e, e' are coexistent. □ 
The cases (a) and (b) will be referred to as the trivial cases of coexistence. We 
also note without proof that if at least one of two effects e, / is a projection, then the 
effects are coexistent if and only if they commute. In this case the joint observable 
([2]) is uniquely determined by e, / via a = ef. 

3. Geometric preliminaries 

3.1. Minkowski space isomorphism. In the case K. = C 2 , selfadjoint operators 
are represented as hermitian 2x2 matrices. These form a 4-dimensional real vector 
space M4, spanned by the basis 

For a; € M4 we have a; >~ <D exactly when the eigenvalues of x are non-negative. 
We note also that x >- © is equivalent to (x\x) > und xq > 0. 
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We define x^ © (equivalently © -< x ) to mean that x >- (D and at least one 
eigenvalue of x is equal to zero. Then for x, y G M4, x >- y (or y -< x) is defined 
to mean x — y >~ (D. 

Next we define the bilinear form 

3 

(x\y) := x y - ^ x t yi = x y - x • y, 
»=i 

where x = J2i=o x i a i> V = Ei=o 

We note without proof the following fact. 

Theorem 1. (M4, ( | ), -<, -< ) is isomorphic to the 4~ dimensional Minkowski space. 

Accordingly, we will apply freely the terminology of Minkowski geometry and refer 
to ( I ) as the (Minkowski) scalar product. We use the same notation for vectors 
and for points in M4 as an affine space. 

The forward and backward light cones of an element x G M± are defined as the 
sets 

T{x) := {y G M 4 : x -< a y}, B(x) := {y G M 4 : x y D y}. 
A vector x € M4 is called lightlike if ( x | x ) = 0. If ( x \ x ) > or < 0, the vector x 
is called timelike or spacelike, respectively. Then x -< y is equivalent to y — x being 
lightlike and yo — xq > 0. Elements x,y £ M4 are called spacelike related, xay, if 
(x - y\x - y) < 0. 

The set of effects can now be written as (conv(X) denotes the convex hull of a 
set X) 

C = [<D, 1} = conv(f(©)) n conv(B(l)) 

C is convex and compact, that is, it includes its boundary (^((D) U B(t)) n C. 

The Minkowski scalar product (e \ f) admits a simple physical meaning if e and 
/ are effects: it is equal to the probability of joint occurrence ( $ | e (£> / $ ) if the 
effects e and / are measured by, say, Alice and Bob at a two-particle system in the 
entangled (singlet) state $ = -^(VM- ® ^- — i J - ® VM-)- 

3.2. Properties of spacelike related effects e, / in M4. 

Lemma 3. If effects e, f G C are spacelike related, eaf, then the pairs e, / and 
e' , f are each linearly independent. 

Proof. If e, / are collincar so that (say) / = ne for some k > 0, then e— / = (1 — «;)e, 
and this is a timelike or lightlikc vector. Similarly, if (say) 1 — / = k(1 — e), then 
e — / = — (1 — — e) is timelike or lightlike. □ 

Lemma 4. Let e,f G C be spacelike related (eaf), and let a,b G C be such that 
a ^ e ^ b, a < f ^, b and a + b = e + f. Then there exist a,b G C such that 
a -< e ^ b, a -< D / -< b and a + b = e + f . 

Proof. Let P be the 2-dimensional plane containing e, /, a and hence b (see Fig. [IJ. 
In P the forward and backward light cones degenerate to lines. Since e of , the 
forward and backward cones of e and / intersect in exactly one point, respectively. 
Hence we define a and b by B(e) D B(f) DP = {a}, T{e) n T(f) nP = {6}. The 
lines tie, a) and l(f, b) are parallel, likewise £(e, b) and £(/, a). Hence e, 6, /, a form 
the vertices of a parallelogram and a + b = e + f. Due to the convexity of C, the 
element a G C since the intersection of £(a, f) and the line segment s(e,a) C £ 
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FIGURE 1. Illustration of the proof of Lemma [U 

contains one element a' G C and a is in the line segment s(a' , /) C C. Analogously 
it is shown that b E C. □ 

Lemma 5. Effects e, / which are not collinear are mutually commuting if and only 
if 1 lies in the subspace spanned by e, /. 

Proof. If e = cq! + e • er and / = /ol + f • er commute, then 

= [e, /] = [e • tr, f • u] = 2i(e X f ) • a 

hence e and f are collinear; since e, / are not collinear, it follows that 1 is in the 
span of e and /. Conversely, if 1 = xe + yf then xe + yi = (D, so [e, f] = <D. □ 
For two effects e, / S M4 we define M(e, /, 1) as the Minkowski subspace of 
M4 spanned by e, / and 1 and equipped with the orderings -<,-<o inherited from 
M4. Note that if eaf, then M(e, /, 1) is 2-dimensional exactly when e, / commute 
(Lemma [5]) and otherwise 3-dimensional. 

Lemma 6. Let T C AI4 be a 3- dimensional timelike subspace, i. e. a subspace 
containing at least one timelike vector, such that 1 £ T. Then its ( | ) -orthogonal 
complement T 1 - will be a one- dimensional spacelike subspace and M4 = T@T^. The 
( I ) -orthogonal linear projection tt : M4 — » T will be monotone, i.e., if a,b G M4 
and a -< b, then 7r(a) -< ir(b), and ( | ) -self adjoint. 

Proof. Each vector b G M4 can be uniquely written as b = 7r(6) + b±, such that 
71-O) € 71 and & L e T- 1 . Let o,k M 4 . Then ( a | w(b) ) = < n(a) + ax 1 7r(6) ) = 
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(7r(o) 1 7r(6) ) = (7r(a) | ir(b) + b± ) = (7r(a) | b). This proves it being selfadjoint. 
Concerning monotonicity it suffices to consider the case © = a ~< b, i. e. (b\b) > 
and bo > 0, since ir is linear. It follows that (b± | b±) < since is spacelike, 
and further < (b\b) = ( ir(b) | tt(6) > +(6±|6±) < ( tt(6) | tt(6) ). Moreover, 
< b = (b\t) = (b\ tt(1) ) = ( 7r(6) | 1 ) = vr(6) , using tt being selfadjoint. Both 
inequalities together imply that © -< 7r(6), which concludes the proof. □ 

3.3. The Minkowski subspace M3. We will make use of a 3-dimensional Minkowski 
subspace Ma(= R 3 ) of M4, defined as the linear span of Co, ci, 02, with the order- 
ings -n, ^0 carried over from M 4 . For x,y & M 3 , define 

/x \ /yo\ (xiy 2 -x 2 yi\ 
xx a y := \xi J X G yi J := x j/ 2 - ^2?/o • 
\a;2/ \y2/ \xiyo-x yiJ 

Hence x x Q y is the usual vector product, but with spacelike components inverted. 
We will use freely the following properties. 

Lemma 7. Let x,y E M3. Then 

xx a y = -yx a x; 
xx (yx z) = y(x\z) - z(x\y); 
(x\xx a y) = (y\xx y)= 0; 
(xx y\xx y) = (x \ x)(y | y ) - (x | y)(x \ y). 
Furthermore, x x Q y = <D if and only if x, y are collinear. 

We note that the subspace M(e, /, 1) can be identified with (a subspace of) M 3 
since e, / can be unitarily transformed into elements of M3. 

We now introduce three basis systems in M3 and give some properties that are 
useful in what follows. 

For e, / G CD M3, we define two vectors 

(3) g = ex Q f, g' = e'x f. 

By definition they are in the subspace ( | )-perpendicular to the vector 

(4) d = e -f = f-e' t 

so that the triple {g,g',d} forms a basis of M3 if g,g' are linearly independent. 
Hence, 

(5) (g\ d ) = {g'\d)=0. 

Lemma 8. For e, / S C n M3, £/ie following statements hold: 

(a) T/ie vectors g and g' are both nonzero iff neither e, / nor e', /' are collinear. 
In particular, g ^ O ^ g' if eaf . 

(b) The vectors g, and g' are both spacelike vectors whenever they are nonzero. 

(c) If e f , the vectors g, g' are linearly independent iff [e, /] 7^ <D. 

(d) g x Q g' is spacelike iff eaf and [e, f] ^ ©. 

Proof, (a) If eaf, then by Lemma[3]the vector pairs e, / and e', /' are both linearly 
independent, and thus, by Lemma [3 g — e x a f and g' — e' x Q /' are nonzero, 
(b) Two timelike or lightlike vectors are never ( | ) -perpendicular unless they are 
collinear and lightlike. Thus, since e is timelike or lightlike, then g must be spacelike. 
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A similar argument applies to g'. 

(c) Next we note that 

(e|e'x /')-(/|e'x /') = (d\ e' x /') = 0, 

and use this to compute: 

gx o9 ' = (ex f)x (e' x f)=-e(f\e' x f) + f{e\e' x f) 

= -d{e\e' x a f) = -d{e\ 1 x a 1 + 1 x d + ex f) 

= -d{e\ 1 x a d) = -d(l|ex /), 

so 

(6) g x a g' = -d(eif 2 - e 2 /i) = ±d\e x f|. 

Thus if d ^ ©, then jx„j'^(D exactly when e, / do not commute. 

(d) The last statement follows equally immediately by inspection of ©• □ 
We compute the inner products: 

(7) C(e,f) = (g\g) = {e\e)(f\f)-(e\f) 2 ; 

(8) C(e',f) = (9 , \g'} = {e'\e'){f'\f')-{e'\f'} 2 ; 

D(eJ) ee D(e'j') = {g\g') 

(9) = (e|e')(/|/')-(e|/')<e'|/); 
A(e,/) ee A(e',f') = (gX g'\gX g') 

(10) = (g\g)(g'\g')-(g\g') 2 = (d\d)\ext\ 2 . 

The first two quantities are non-positive since e, /, e', /' are timelike or lightlikc. 
(One can also directly use the fact that e x f and e' X f are spacelike whenever 
they are nonzero.) We will also show that the third term (g\g') > if eaf. 
Furthermore, as is seen as a direct consequence of eq. ([6]), the last term is negative 
if and only if eaf and [e, /] (D; given the above explicit expressions, this means 
that the spacelike vectors g, g' satisfy an inverted Schwarz inequality. 

Lemma 9. For all e, / € C the following inequalities hold: 

(11) C(eJ) = ( e | e )(/|/)-( e |/) 2 <0; 

(12) C(e',f) = (e'\e')(f\f')-(e'\f') 2 <0; 

(13) D(eJ) = (e\e')(f\f')-(e\f')(f\e')>0 if eaf; 

(14) A(e,/) = C(eJ)C(e'J')-D(eJ) 2 <0 iff eaf and [e, /] ^ O. 

Proof. For the purposes of the proof we consider M(e, /, 1) as embedded in M3. It 
remains to verify D(e, f ) > 0. We show that D(e, f) can be expressed as 

(15) D(e,f) = ±(e' + f'\dx g). 

In fact, using the rules for x a and using d = f — e' we find: (e' + f'\dx g) = 
( (e! + /') x G d I g ) = 2( g' | 5 ) . Now, ecr/, and so the forward-oriented timelike or 
lightlike vectors e', /' are not collinear, so that e' + /' is timelike. Likewise, d x a g 
is timelike since this vector is ( | ) -perpendicular (in M3) to two spacelike vectors. 
We show that d x g is forward-oriented. This entails that the inner product of 
e' + f and d x g is positive. 

Thus we have to show that (l\dx a g) > 0. First note that the vector y/foe — ^Je^f 
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is spacelike. In fact, otherwise one would have (say) %/7o e >- y/eof, so that eo > /o 
and finally e >- y/eo/fof >- f, which contradicts eaf. Now we have: 



0< -<v^e- V^f\Vlhe-V^f) =2V^7o<e|/) -/o<e|e) -e (f\f) 
< (eo + /o)(e|/)-/o(e| e )- eo (/|/} = (l|e)( e -/|/)-<l|/)< e -/|e) 
= (l|dx (ex /)=(l|dx o5 ). □ 

The vector pair 5, g' was found to be collinear if e and / commute. To re- 
move this degeneracy, we also consider the basis {d, g, d x g} of mutually ( | )- 
perpendicular vectors in M3. We note the following for later use: 



(16) 

(17) 
(18) 
(19) 
(20) 



(e + f\g) 
(e' + f'\g) 

(e+ f\dx o9 ) 
(e' + f'\dx g) 
{dx g\dx g) 



(e' + f\g') = 0; 

(e + f\g')=2{l\g) = 2(e 1 f 2 -e 2 f 1 ) 
2sign(ei/ 2 - e 2 /i) |e x f | ; 
-2( 5 |ff) = -2C(e,/); 
2X>(e,/); 

(d\d)(g\g)-(d\g) 2 = (d\d)C(e,f). 



Using these identities is not hard to verify that 



D(e,f) 



ei/2 - e 2 /i 



C(e,/) 3 C(e,/) 

This confirms that g and g' are collinear exactly when the second term vanishes, 
that is, when [e, /] = ©. 

Finally we introduce a basis {d, h+,h-} of M3 where h- are distinct lightlike 
vectors orthogonal to d. Note that this presupposes that eaf, so that (d\d) < 0. 
We write h± = :c±<? + y±d x„ g and compute: 

0= (h ± \h ± ) =x 2 ± (g\g)+y 2 ± (dx g\dx o9 ) = C(eJ) [x 2 ± + y 2 ± (d\ d>] . 

Here we have used the identity (|20|) . Thus we find (using a particular choice of the 
overall constant factor): 



(21) 

We compute: 



h± = ±\/\(d\d)\ g + dx g. 



(22) 
(23) 
(24) 



{h+\h-) - 2C(e,f){d\d) >0; 
(e + /|A±) = -2C(e,/)>0; 

(e' + /'|/ l± ) = 2[D(e,/)± v /Kd|d)|(ei/ a -c a / 1 )' 



D(e, /) ± VKd\d)\\e x f |sign (ei/ 2 - e 2 / x ) 
D(e, /) ± V|A(e,/)|sign(ei/ 2 - e 2 /i) 1 > 



The last relation follows by application of the identity (|17p . These quantities are 
all positive in the present case of eaf. 

Henceforth we will assume that sign(ei/ 2 — e 2 /i) = +1 so that we can always 
replace ei/ 2 — e 2 /i(> 0) with |e x f|. This can always be arranged by swapping 
e and / if necessary. Our main results in the next section will be given in a form 
that is invariant under this exchange. 
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4. Coexistent pairs of qubit effects 

Next we consider the question of the coexistence of qubit effects e, / which are 
spacelike related and not necessarily mutually commuting. The conditions obtained 
will ultimately be phrased in such a way that they hold also in the trivial cases of 
coexistence. 

4.1. Reduction to M3. We first show that the coexistence of a pair of effects 
e, / S Mi can be studied within M3 (taking into account that the relation of 
coexistence is invariant under unitary transformations). The resulting conditions 
will be written in a form that is invariant under spatial rotation, using identities 
such as 

(ei/ 2 - e 2 /i) 2 = |e x f | 2 = ™tr([e, /] 2 ) = j|| [e, /]|| 2 . 

In this way the result will be generally valid in M4; the reduction to M3 is only 
made for the sake of simplifying the proofs. 

Theorem 2. If e, f £ C are coexistent, then they are also coexistent in M(e, /, 1), 
that is, there is an effect a £ CD M(e, /, 1) such that 

(D ~<a~< e, f -< e + f - a ~< t. 

Proof. If e -< f or / -< e or [e, /] = © the claim follows directly. Hence we may 
consider the case where eaf and M(e, f, 1) is a 3-dimensional timelike subspace of 
M4 and 7r : M4 — » M (e, /, 1) the corresponding linear projection which, by Lemma 
[6l is monotone. Let a S M4, a -< e, / and e + f — a < 1. It follows that 

7r(a) -< 7r(e) = e, 

7T(o) -< 7T(/) = /, 

7r(e) + tt(/) - 7r(a) = 7r(e + / - a) -< tt(1) = 1. 

Hence e, / are coexistent in M(e, /, 1). □ 
An obvious corollary is that if effects e, f £ M4 are coexistent and M(e, /, 1) C 
M3, then e, / are also coexistent as elements of M3, and vice versa. 

4.2. Characterization of coexistence in M3. We will use the same notation as 
in M4 for the forward and backward cone of an element x in M3, namely, 3-{x), 
B(x). The coexistence criterion of Lemma [4] then states that effects e, / in M3 are 
coexistent if and only if there is an effect a £ B(e) H B(f) such that b = e + f — a is 
also an effect. This is trivially satisfied if e -< / or e >- /, for then one can choose 
a — e, b — f in the first case and a = /, b = e in the second. In these trivial cases 
one of the backward cones encloses the other, and they are disjoint unless e, / are 
lightlike related. The case eaf is less trivial. We recall the following familiar fact. 

Lemma 10. Let e, / £ CnM 3 be spacelike related effects, eaf. Let H be the plane 
passing through |(e + /) which is ( | ) -perpendicular to d. Then the intersections 
H a = B(e) n B(f) and Tib = ^(e) fl F{f) are the two branches of a hyperbola TC 
lying in H . 

Proof. Each of the conditions a £ 6(e) n B(f) and b = e + f — a £ T(e) n T(f) are 
equivalent to ( e— a\e— a) = = (f—a\f — a) and this gives ( |(e+/) — a | e— /) = 
0. Hence this intersection of the two cones lies actually in the plane H and thus is 
a conic section. □ 
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Let e, / £ Ms, with eaf. Writing a = h(e + f) ~ v, the coexistence condition is 
now spelled out as follows: 

(i) a £ H is equivalent to 

(25) (v\d) = 0. 

(ii) a£H a = B(e)r\B(f) and b = e + f-a £ H b = J 7 (e)f]J r (f) are both equivalent 
to 

(26) {v±\d\v±\d) = (v\v) + \(d\d) =0, 

(27) vo > i|do|- 

(Note that here we have utilized (i). We also remark that (|27]l can be replaced by 
the weaker vq > 0. The sharper bound arises from the fact that a -< e, / implies 
a-a = ^(eo + fo) ~ v < e Q , f .) 

(iii) The conditions a y © and b = e + f — a ~< 1 specify two bounded segments 

(28) S = B(e)nB(/)nconv(JF(©)), S b = B(e) n B{f) n conv(.F(e - /')) 

of admissible elements a on the hyperbola branch H a — B(e) n B(/). 

Note that S a ^% since © -< e, /, so that B(e) <~)B(f) cannot fall entirely outside 
C. Similarly S b ^ since e, / -< 1, so that f(e)CMF(f) cannot fall entirely outside 
of C. But it may happen that S a as well as Sb degenerate into a single point. The 
coexistence conditions can thus be characterized geometrically. 

Lemma 11. Let e, f £ CD M3, eaf . Then 

e, f coexistent <==> S a D Sb 7^ . 

Since e, / are coexistent if [e, /] = ©, it follows that S a H Sb 7^ in the commu- 
tative case. The following confirms further trivial cases of coexistence: 

(29) e<f <*=S> conv(.F(©)) C conv(.F(e - /')) S a C S b , 

(30) ey f <=> conv(f(e - /')) C conv(.F(©)) =^5 t C5„. 
This means conversely that 

(31) S a % S h and S b % S a =^ eaf . 

The remaining trivial cases of coexistence, e -< / or e y /, cannot be characterized 
in terms of S a , S b since the hyperbola and hence these sets are only defined if eaf. 

We proceed to find necessary and sufficient conditions for S a (1 Sb 7^ to be true. 
The end points of the segments S a , Sb are determined by a y a ©, that is, 

= (a\a) = l(e + f\e + f) + (v\v)-(e + f\v) 

(32) = ( e \f)-(e + f\v) for S a , [using®] 

(33) < a = |(e + fo) - v , 
and e + / — a -< a 1, that is, 

= (1 + a-e- f\l + a-e- f) 

= l+i( e + f\e + f) + (v\v)-(l\e + f) 
-2{l\v) + {e + f\v) 

(34) = (e'\f')-(e' + f'\v) for S b , [using ftify] 

(35) < l-e -/ + ao = |« + /oV^- 
Note that in (El) and (El) we have used (l26ll. 
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Inequalities (133j) and (I35| already follow from the remaining conditions and hence 
can be neglected as far as equivalence to the coexistence of e and / is concerned. 
In fact, geometrically, (f3"3"|) holds since the hyperbola 23(e) n 23(/) intersects .F(©) 
in exactly two points, or touches •?""(©) at a single point in special cases. On the 
other hand, 23(e) n23(/) n 23((D) = or, in special cases, 23(e) n23(/) n23(©) = {©}. 
Analogous arguments apply to (|35|) . 



4.3. Main result. We now deduce a set of coexistence conditions using the lightlikc 
vectors h± (eq. Q2ip) for the parametrization of the plane H containing Ti. The 
vectors h± will be found to determine the directions of the asymptotes of the 
hyperbola H, which intersect in the point h(e + /). 

We start with the hyperbola condition (|26|) and the linear equations (|32|) and 
()34|) which specify the segments S a and Sb, respectively. The end points of S a ,Sb 
will be determined using the parametrization a — h(e + f) — Xh+ — 

The equation (126|) of the hyperbola now becomes (using 

(36) A,- 1 ^ - 1 



8{h+\h-) 16|C(e,/)|- 

Note that now the asymptotes of the hyperbola in the A-/x-plane are perpendicular, 
and n(X) is a monotonic function. If A — > oo, then /i — > 0, and the vector v = 
Xh+ + [ih- pointing from |(e + /) to a point on the hyperbola (in M3) approaches 
A/i+, which is thus seen to be in the direction of an asymptote. Similarly, the 
direction of the other asymptote is given by h-. 

The equations defining the line segments S a ,Sb are: 

(37) \{e + f\h+)+n{e + f\h-) = (e\f) for S a , 

(38) X(e' + f'\h + )+fi(e' + f'\h-) = (e'\f) for S b . 

These represent straight lines with negative gradients and intersecting the hyperbola 
in the first quadrant, see Fig. [5] Using the expressions (|2"3"1) . (HM)) for the coefficients, 
these linear equations can be rewritten as: 

(39) M = for5 a , 



(40) fi = ,D(eJ) + Vm-n\ iQl . Sb 

2(D(e,/)-#M|) D{e,f)-y/^J)\ 

The first line has a fixed negative slope —1 and the second is always steeper down- 
ward. We denote the intersection points of these lines with the hyperbola (A„ , /i„ ) 



We will use the same notation S a ,St for the representations of the segments in the A— fi— plane. 
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Figure 2. Representation of the hyperbola branch 0(e) n £>(/) in 
the A — fi— plane, with an indication of the coordinates of the end 
points of the segments S a ,Sb- 



and (X b ,n b ). Using the expressions ([23]). (j24|) for the coefficients, we find: 



X± 1 m , // m2 (e + f\h + )(e + f\h.) 

A ^2^Tm7) V e|/>± V <e|/> 

=w?kw\{ {elf}±V{ele){flf) } >0; 



X ±- 1 \lc>\f>)± J(J\f>)* W + f'\h + )(e' + f'\h.) 

2(e' + f \h+) \ y 4|C(e,/)| 



1 



{(e'|/')±V(e'|e')(/'|/')} >0. 



Similar expressions are found for /x^ and /i^. We will write this briefly as 
(41, *-££4. A- ^ eJ) 



4|C(e,/)| • - 4|C(e,/)|' 
(42) A^„„, ^'{1 tf- r *<'-f> 



4(D(e,/) + % /|A(e,/)l)' ™ 4(D(e,/) - v/|A(e,/)|) ' 
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(43) r±(e,/) = (el/)±y TeTe)(7T7)>0 , 

(44) r ± (e',/') = (e'\f')±^(e'\eJ)(f'\f) >0. 

It is now straightforward to observe given the slopes of the two straight lines in- 
tersecting the hyperbola that the two segments S a , Sb are nonintersecting exactly 
when A~ < A^ and A^ < A+. But since the slope of the second line is always 
greater in magnitude than that of the first line, the second of these inequalities is 
always satisfied (since the lines always intersect the hyperbola). Thus we have: 

Lemma 12. Let e, f E C, with eaf , [e, /] ^ (D. Then 

(45) S a n S b + A- < A+ . 
This inequality is evaluated as follows: 

(46) (D(e,/) + ^A(^7y|) T^e,f)<\C(e,f)\T + (e'J'). 
We note the following relations: 

(47) r + (e,/)r_(e,/) = \C(e,f)\, 

(48) r + (e',/')r_(e',/') = |C(e',/')|, 

(49) (D(e, f) + y/\A(e, f)\) (p(e, f) - y/\A(e, f)\) = \C(e, f)C(e' , f)\ , 

(50) r + (e,/)r + ( e ',/')r_(e,/)r_( e ',/') = \C(e,f)C(e'j')\. 
Using these identities, l|46|) is found to be equivalent to 



(51) D(eJ) + ^\A^J)\<T + (eJ)T + (e'J'). 

We proceed to transform this inequality further. First rearrange terms so that 
only -\/|A(e, /)| remains on the left hand side, then square the expressions on both 
sides to obtain the inequality: 

(52) - A(e, /) < (r+(e, /) T + (e>, /') - D(e, f)f . 

Using the form of A(e, /) given in (fl"4|) . then eq. (|52p becomes after some rearrange- 
ment: 

(53) 2D(e, f)T + (e, f) r+(e', /') < (r+(e, /) T + (e', f)f + |C(e, f)C(e' , f)\ . 
Using ([50)1 . the last inequality becomes after cancellation of r + (e, /) T + (e', /'): 

(54) 2£»(e,/)<r + (e,/)r + (e' } /')+r_(e,/)r_(e',/'). 

Now observe that this last inequality entails that D(e, /) < T + (e, /)r + (e', /') since 
otherwise D(e, /) > r+(e, /)r+(e', /') > T_(e, /)r_(e', /'), in contradiction to 
([B"4")) . Thus we can transform back to the equivalent (f5"2"|) , and using that D(e, /) < 
r+(e, /)r+(e', /'), we finally obtain (EH). 

We note that although this characterization of the coexistence of e, / was deduced 
under the assumption eaf, [e,f] ^ ©, it is trivially fulfilled if these assumptions 
are violated, since then the left-hand side of (|52|) is zero or negative. Using the 
definitions of-D(e,/) and T±(e, /), r±(e',/'), inequality (|54|) can be given inexplicit 
form, leading to the following result. 

Theorem 3. Let e, f € L. Then e, / are coexistent if and only if 
(e\ei)(f\f>)-(e\f>)(e'\f)-{e\f)(e'\f) 

= D(e 1 f)-(e\f)(e'\f')<V(e\e)(f\f)(e>\e>)(f>\f>). 
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We give yet another reformulation of the inequality (|55|) which highlights the the 
significance of the noncommutativity of e, /. To this end we recall that D(e, /) = 
[|A(e,/)| + |C(e,/)C(e',/')|] 1/2 , isolate this term in (J55J) on the left-hand side, and 
square both sides of the inequality. This gives: 

|A(e, f)\<((e\f)(e'\f) + V^V 7 ) 2 - \C(e, f)C(e>, f)\ 

= ((e\f)(e'\f')+VNN^y-((e\fr-N)((e'\fr-N') 

= ((e|/)^+( e '|/')Viv) 2 . 
Here we have introduced the abbreviations 

(56) N={e\e){f\f), N> = <e' | e'){f | /') . 

Thus we have established the following, recalling that |A(e, /)| = \(d \ d)\e x f| 2 = 
|(d|d}| 3 ||[e,/]|| 2 . 

Corollary 1. Effects e, f € C C M4 are coexistent if and only if the following 
inequality holds: 

(57) ~\{d\d)\\[eJ]f<({e\f)^{eJ\e'){r\f') + {e'\f')^{e\e){f\f)) 2 . 

The left-hand side has been written in a way such that the inequality becomes 
automatically true in the trivial cases of coexistence where e, / are not spacelike 
related. It is also manifest that the inequality holds if e, / commute. 

5. A SPECIAL CASE 

We consider a special case of interest where the two effects e, / (as well as their 
complements have zero-components equal to \. This case was treated in [5]. 

Corollary 2. 

e = i(l + e • <r), /=i(l + f-er) are coexistent 

(58) |e| 2 + |ff < l + (e-f) 2 

(59) |ex f| 2 < (l-e 2 )(l-f 2 ) 

(60) <=> |e + f| + |e-f| < 2. 

Proof. For the above form of effects it is straightforward to verify that inequality 
(|55|) assumes the explicit form (|55|) . □ 
The coexistence condition in the form (|59p has a simple operational meaning as 
explained in [lOj : the quantities 1 — e 2 and 1 — f 2 are measures of the unsharpness of 
e, /, so that according to this inequality the degrees of unsharpness of a coexistent 
pair of effects e, / cannot simultaneously be made small if e, / do not commute. 

6. Comparison with [TS] and [T2] 

In [13) the coexistence of e, / is expressed in the form of a single inequality which 
reads in our notation: 

(61) (! - F (e) 2 F(ff) (l - - ^) < (xy 4e . f ) 2 
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Here 

x = eo-(l-eo) = 2e -l = <e|e)-(e'|e'), 

y = /o-(i-/o) = 2/0-1 = (/I /)-(/' I/') 

are measures of frias (for example, a: = iff eo = 1 — eo = 5), and 

(62) Ffej^y^y+viTk), f(/) = v/mry+v/TTMT 7 )- 

We prove that F(e) is a measure of the unsharpness of the effect e. 
Lemma 13. Lef e E C. Then 

(63) 0<F(e)<l. 
-Furf/iermore, 

(a) F(e) — iff eo = |e| = A, i/ia£ is, e is a rank-1 projection (a nontrivial 
sharp effect); 

(b) F(e) = 1 iff e = e l, f/iaf is, e is a trivial effect. 
Proof. Write 

F(e) 2 = (e|e) + (e'|e') + 2y/(e\e)(e'\e>) 

= l + 2y /(e|e)(e'|e~ -[l-(e|e)-(eV)] 
= l + 2V(e|e)(e'|e') -2(e|e') 



(64) = 1 + 2 A /( e |e)(e'|e / ) - (e|e' 

Now we consider e, e' temporarily as elements of M3 so that we may write: 

(e|e)(e'|e') - (e|e') 2 = (e x e'|ex e') <0 

Note that e, e' are timelike or lightlike and so this expression is zero if e, e' are 
collinear; if e, e' are not collinear, then e x e' must be spacelike. (Recall that 
(e\k) = is only possible for timelike or lightlike e, k if both are lightlike and 
fc = ae with a > 0.) 

Hence we have y/(e\e)(e' \ e') < ( e \ e' ), and therefore F(e) < 1. 

(a) F(e) — is equivalent to — |e| 2 = = (1 — e ) 2 — |e| 2 , which holds iff 
|e| = e = 1 - e = \. 

(b) From the above expression for F(e) 2 it is clear that F(e) — 1 happens if and 
only if the term in square brackets is zero, that is, if and only if e, e' are collinear, 
so that e = e l. □ 

In |12j a measure S(e) of the sharpness of an effect e is introduced that is crucial 
for the formulation of the coexistence condition. It is defined as follows (in our 
notation): 



(65) S(e) = 2[(e|e')- ^ {e\e)(e> \e>) 

In light of the calculation it is immediately seen that the sharpness 5(e) is 
closely related to F(e): 

(66) 5(e) = 1 - F(ef . 

The properties desired of a measure 5(e) of sharpness of an effect were proposed in 
a brief paper of one of the present authors [15] and are satisfied in the present case 
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as shown in |12j and evident from Lemma 1131 

(67) < 5(e) < 1 ; 

(68) 5(e) = e is a trivial effect; 

(69) 5(e) = 1 e is a nontrivial projection (nontrivial sharp effect); 

(70) 5(e) = S(e'). 

In [13j it is shown that the condition (|6ip is equivalent to the condition found in 
[T2] . We now proceed to establish the equivalence of (|55|) and (fBTj) . First we note: 

j^s - (v^R - ~wljy2 = {VUYI) - VU T \f 7 )) 2 ■ 

A lengthy calculation gives the following reformulation of the left-hand side (ab- 
breviated LHS) of jSIjl: 

LHS=l + x 2 +y 2 + 2((e\e) + (e'\e'))((f\f) + (f'\f'))-8VNN J 

= x 2 + y 2 - 1 + 8( e | e 1 ) ( f \ f ) - 8VNN' 

= 8( e | e' ) ( / | /' ) - + 1 + 4(eg + f 2 ) - 4(e + /„). 

Next we note: 

xy-4e-f = <l-2e| 1-2/) =(e-e'| /-/'), 
so that the right-hand side (RHS) becomes: 

i?ff5=((e|/) + (e'|/')-(e|/')-(e'|/)) 2 

= 8(e|/)(e'|/')+8(e|/')(e'|/) + l + 4(e2 + / 2 )-4(e + /o). 
Now it is immediately seen that LHS < RHS is equivalent to (155)) . 

7. Discussion 

We have deduced an inequality which constitutes a necessary and sufficient con- 
dition for the coexistence of a pair of qubit effects. Our formulation differs from 
the conditions obtained in [12] and [13] , which in turn had been shown to be equiv- 
alent in the latter publication. The equivalence of the latter conditions with an 
earlier version of our result (given in arXiv:0802.4167v2 and reproduced here in the 
Appendix) had only been confirmed using numerical techniques [13j . Here we have 
proven the equivalence analytically. 

An important difference between our approach and the two other approaches 
lies in the fact that the latter are based the standard parametrization of the set of 
qubit effects, while in the present paper the the focus is on the geometric and order 
structures of the set of effects. This may be of use for the open problems of finding 
coexistence conditions for more than two effects or two observables and for higher- 
dimensional Hilbert spaces as well as obtaining generic operational interpretations 
of such conditions. 

Appendix: Alternative Formulation 

An alternative formulation of the main result that uses the basis vectors g,g' 
was developed in an early version of the present work (arXiv:0802.4167). As the 
authors of [H] and [13] refer to this, it is reproduced here for comparison. We recall 
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that in this formulation we are working under the assumption e, / G C with eaf 
and [e,f] ^ <D. 

We use g,g' to parametrize a = |(e + /) — v — |(e + /) — Xg — fig' G if. Then 
the conditions (i)-(iii) of subsection 14.21 read as follows. Eq. (|25|) is automatically 
fulfilled since 5, 5' are ( | )-perpendicular to d (eq. ([5])). The equation ([26)) for the 
hyperbola Ti becomes 

(71) H(X,fi) = X 2 (g\g) + fi 2 (g' \g') + 2\fi{g\g') + ~{d\d) = 0. 

Note that inequality (fT4|) . that is, A(e, /) < 0, is the determinant condition ensuring 
that (|7ip describes a hyperbola in the A — \i— plane. 

The conditions (|3"2")) and (f3~4"| for the end points of S a , Sb translate into 

(72) H{e + f\g') = (e\f) for S a 
and 

(73) X{e' + f\g) = {e'\f) for 5 6 . 

Recalling eq. (|1T[1 . these linear equations now can be written in the form 

< 74 >" = 2( ei /;^ /0 -^-(-l/)Wr^^o for 5a 




(75)A = 2(e l/2 - e 2/l ) = 2^fT = o<H / h/ TTT^YT = A for S b 

These two equations describe a horizontal and a vertical line in the A — /1— plane 
each of which intersects the hyperbola (fTTj) , thus cutting out the two bounded 
segments S a and Sb, see Fig. [3d By assuming < ei/2 — e 2 /i = |e x f |, as we did 
in (fT7|) . we have ensured that 7i a lies in the first quadrant (A > 0, fJ, > 0). We will 
eventually write the resulting inequalities in a symmetric fashion with respect to e 
and /; hence the case where Ti. a lies in the third quadrant need not be considered 
separately. 

The coexistence condition S a n Sb 7^ © can be explored by considering the 
location of the intersection point (Ao,Mo) of the two lines described by A = Ao 
and fj, = fj,Q relative to the hyperbola branch TL a . Let P and Q be the points 
of Tl a which have a tangent parallel to the /i-axis and A-axis, respectively, with 
coordinates (Ap, mp) and (Xq, (jlq) (see Fig.@|. After a short calculation we obtain 

2 1 (d\d)(g\g>y (d\d)D(e,ff 



Ao 



4 < .9' I 3' ) « 5 1 .9 > ( 9' 1 .9' ) - ( 9 I <?' ) 2 ) 4C(e', /') A(e, /) ! 
1 (d|d)( 3 |.g') 2 (dld)^,/) 2 



4(5l3)((5l5)(5'l3')-(ffl5') 2 ) 4C(e, /)A(e, /) ' 
We have always: 

(76) P G S a and Q G 5 b . 
Hence, 

(77) Mo > Mp =>■ 5 Q n S b £ 0; 

(78) A > A Q =^ S a nS b ^ 0. 



2 We use the same notation 7i a , S a and 1S5 for the representations in the A — fi— plane of 
the hyperbola, its branch B(e) n and its segments <S a , Sb- 
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FIGURE 3. One branch H a of the hyperbola described by Eq.ljTTjl 
together with the segments S a and Sb defined by fi < fiQ and 
A < j respectively. To every point in iS a (~l iSb there exist effects 
a and 6 satisfying Eq.{T]) and hence e and / are coexistent. 



In the remaining case of 



(79) fi < hp and A < Xq 
we have (see Fig. [4}: 

(80) S a nS b ^0 ^(Ao,/io)econv(W Q )^i/(A ,/io)>0. 

The inequalities /tig > [i p , A§ > Xq and H(Xo, Ho) > are collectively necessary 
and sufficient (though non-exclusive) conditions for the coexistence of e, /. With 
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A 



Aq A P 



Figure 4. The only case where S a fl <S& = occurs if and only if 
Ao < Aq and < Mp! in this case S = (Ao,/io) lies outside the 
convex hull of the hyperbola branch Tl a . 



some rearrangement they assume the form: 

(81) D(e,f) 2 < -(e\f) 2 C(e',f): 

(82) D{e.jf < -(e'\f) 2 C(eJ); 

(83) - A(e, /) < 2< e | / )< e' | /' )D(e, f) + (e>\f ) 2 C(e, /) + < e | / ) 2 C( e ', /') . 
Noting (fTTj) . (p~2|) . the first two inequalities can also be written as: 

(84) -A(e,f) < -( e \e)(f\f)C(e',f), 

(85) -A(e,/) < -(e'\e')(f'\f')C(eJ). 

These two inequalities are automatically satisfied if e, / are not spacelike related or 
if they commute since in these cases — A(e, /) < 0. Hence we have established the 
following. 

Theorem 4. Let e. f £ C C A/4. Then e and f are coexistent if and only if at 
least one of the following conditions is satisfied: 

(86) -A(e,/) < ( e |e)(/|/)|C(e',/')|; 

(87) -A(e,/) < ( e '|e'></'l/'>|C(e,/)|; 
-A(e,/)< 2< e |/)( e '|/')^(e,/)-( e '|/') 2 |C( e ,/)|-(e|/) 2 |C( e ',/')|. 
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Finally we show explicitly that this formulation is equivalent to the main result. 
We note first that inequalities (|86|) . (l87j) and (|88|) of Theorem |4] can be rephrased 
in the equivalent form 

(89) D(eJ) 2 < (e\f) 2 \C(e'J')\; 

(90) D(e,ff < {e'\f') 2 \C(eJ)\; 

(91) {D(eJ)-(e\f)(e'\f')) 2 < NN' . 

Here we use the abbreviations (f5o| for N,N'. We also observe that the inequality 
(|55| of Theorem [3] can be split up into two (non-exclusive) bits: (|55|) holds if and 
only if (|9Tj) is true or 



(92) £>(e,/)-<e|/)< e '|/')<0. 

Assume the inequalities of Theorem 0] hold. If the last one, (pJTj) . holds, then 



(|55]1 of Theorem |3] follows. 

Next suppose that the last inequality (|9Tj) is violated, so that one of (|89f or (|90|) 
is valid. It follows readily each of them implies (|92|) . Indeed, one of the following 
two chains of inequalities applies: 



D(eJ)<(e\f)Vm^<(e\f)(e'\f); 

D(e,f)<{e'\f)y/\C&fT\<{e\f){e'\f). 

To prove the converse implication, we note that (|55[) is also equivalent to the 
exclusive alternative: cither (I91I1. or 



(93) D(e,f)-(e\f)(e'\f) <-^NW. 

We assume that holds. (In the other case the conclusion follows trivially.) Then 
(fi?Tj) is violated and so we have to show that ([55)1 or (|5U)) follows. Suppose these are 
both violated, i.e., D(eJ) 2 > (e \ f) 2 \C(e'J')\ and D(eJ) 2 > ( e' | /' ) 2 |C7(e, /)|. 
Thus we obtain 



( e | / } 2 |C(e', /')| < £>(e, /) 2 < (( e | / ) ( e> \ f ) - VTViV^ ; 
( e' | /' ) 2 |C(e, /) | < D(e, /) 2 < (( e | / ) ( e' | /' ) - ^^V 7 ) 2 . 
After some rearrangements and using 

\C(e,f)\ = (e\f) 2 ~N, \C(e'J>)\ = (e>\f') 2 -N', 

this implies 



2VW(e|/)(e'|/') < NN' + N'( e \ f ) 2 , 

2VNN J (e\f)(e'\f) < NN' + N(e' | /' ) 2 . 
Further rearrangement yields: 

y/NW((e\f)(e'\f')-VNW) < VW( e \ f )[ViV 7 ( e | / > - x^V( e' \ f )] , 

V / 7W(( e |/)( e '|/')-ViW) < VA( e '|/')[^(e'|/')-^(e|/)], 



The expression on the left-hand sides is non-negative. The right-hand sides are not 
both non-negative, so exactly one of them is non-positive, and the corresponding in- 
equality is thus violated (even in the limiting case of < 0). This is a contradiction, 
and the proof is complete. 
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